Approximation quality of the hypervolume indicator
نویسندگان
چکیده
منابع مشابه
Approximation quality of the hypervolume indicator
In order to allow a comparison of (otherwise incomparable) sets, many evolutionary multiobjective optimizers use indicator functions to guide the search and to evaluate the performance of search algorithms. The most widely used indicator is the hypervolume indicator. It measures the volume of the dominated portion of the objective space bounded from below by a reference point. Though the hyperv...
متن کاملTight Bounds for the Approximation Ratio of the Hypervolume Indicator
The hypervolume indicator is widely used to guide the search and to evaluate the performance of evolutionary multi-objective optimization algorithms. It measures the volume of the dominated portion of the objective space which is considered to give a good approximation of the Pareto front. There is surprisingly little theoretically known about the quality of this approximation. We examine the m...
متن کاملNovel Algorithm to Calculate Hypervolume Indicator of Pareto Approximation Set
Hypervolume indicator is a commonly accepted quality measure for comparing Pareto approximation set generated by multi-objective optimizers. The best known algorithm to calculate it for n points in ddimensional space has a run time of O(n) with special data structures. This paper presents a recursive, vertex-splitting algorithm for calculating the hypervolume indicator of a set of n non-compara...
متن کاملAnalyzing Hypervolume Indicator Based Algorithms
Goals: understand why hypervolume-based search is that successful understand basic properties of hypervolume indicator Approach: rigorous running time analyses of a hypervolume-based MOEA for (i) approaching the Pareto front (ii) approximating large Pareto fronts (unary) hypervolume indicator (A) = hypervolume/area of dominated part of search space between front A and reference point Pareto-dom...
متن کاملTime Complexity and Zeros of the Hypervolume Indicator Gradient Field
In multi-objective optimization the hypervolume indicator is a measure for the size of the space within a reference set that is dominated by a set of μ points. It is a common performance indicator for judging the quality of Pareto front approximations. As it does not require a-priori knowledge of the Pareto front it can also be used in a straightforward manner for guiding the search for finite ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2013
ISSN: 0004-3702
DOI: 10.1016/j.artint.2012.09.005